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What is claimed is: 

A . A method for applying multi-resolution boundary encoding to region based still image and 
video encoding, comprising: 

\ dividing an original image into a plurality of regions, wherein a plurality of boundaries 
associated v^ith the plurality of the regions is detected; 

\ encoding each of the plurality of the boundaries, whereby each of the plurality of the 
boundaries contains different resolution coefficients; 

ofecomposing each of the plurality of the regions in the original image into one or more 
subbands msing the plurality of the boundaries with the highest resolution coefficients; 

sucoessively decomposing each of the plurality of the regions in a subband with lower 
resolution coemcients into one or more subbands using the plurality of the boundaries with lower 
resolution coemcients; 

transmittiiag boundary and image information with the lowest resolution coefficients; and 
successivelytransrnitting boundary and image information with higher resolution coeflScients. 

2 . The method of oJaim 1 , wherein the encoding step includes encoding each of the plurality 
of the boundaries by two periodic wavelet series, whereby each of the plurality of the boundaries 
contains different resolution coefficients in each of the two periodic wavelet series. 

3 . The method of claim 1 , wherem the decomposing step includes decomposing each of the 
plurality of the regions in theWiginal image into four subbands using a region based subband 
encoding scheme. \ 

4. The method of claim 3, wherein the decomposing step includes decomposing each of the 
plurality of the regions in the original image into a subband using low pass horizontal and low pass 
vertical frequency filters. \ 

5 . The method of claim 3 , wherein the decomposing step includes decomposing each of the 
plurality of the regions in the original image into a subband using high pass horizontal and low pass 
vertical frequency filters. \ 

6 . The method of claim 3 , wherein me decomposing step includes decomposing each of the 
plurality of the regions in the original imagi into a subband using low pass horizontal and high pass 
vertical frequency filters. \ 
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decomposing for at least three leve^ 
9. The method of claim 1 , further 



7. The method of claim 3 , wherefin the decomposing step includes decomposing each of the 
plurality of the regions in the original in age into a subband using high pass horizontal and high pass 
vertical frequency filters. 

8 . The method of claim 1 , wherei i the successively decomposing step includes successively 

s of decomposition. 

comprising reconstructing image information at a higher 
resolution in a receiver by combining t le image information in the one or more lowest resolution 
subbands. 

The method of claim 9, further ( ;omprising successively reconstructing image information 

by combining the image information in the one or more 
original image is reconstructed, 
resolution boundary encoding to region based still image 
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at a yet higher resolution in the receive 
lower resolution subbands, until the 
11. An apparatus for applying multi 
and video encoding, comprising 

means for dividing an original 



image into a plurality of regions, wherein a plurality of 
boundaries associated with the plural ty of the regions is detected; 

means for encoding each of the j Jurality of the boundaries, whereby each of the plurality 
of the boundaries contains different resolution coefficients; 

means for decomposing each of t le plurality of the regions in the original image into one or 
more subbands using the plurality of tie boundaries with the highest resolution coefficients; 

means for successively decompo sing each of the plurality of the regions in a subband with 
lower resolution coefficients into one or i nore subbands using the plurality of the boundaries with 
lower resolution coefficients; 

means for transmitting boundc ry and image information with the lowest resolution 
coefficients; and 

means for successively transmitti ig boundary and image information with higher resolution 
coefficients. 

12. The apparatus of claim 1 1 , wherein the means for encoding step includes means for 
encoding each of the plurality of the boi ndaries by two periodic wavelet series, whereby each of 
the plurality of the boundaries contains ifferent resolution coefficients in each of the two periodic 
wavelet series. 
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encoding each of the plurality 
boundaries contains different resolut 
decomposing each of the plura li 



1 3 . The apparatus of claim 1 1 , wl lerein the means for decomposing step includes means for 
decomposing each of the plurality of t le regions in the original image into four subbands using a 
region based subband encoding sche me. 

14. A computer readable medium pi oviding instructions for applying multi-resolution boundary 
encoding to region based still image and video encoding, the instructions comprising: 

dividing an original image intc a plurality of regions, wherein a plurality of boundaries 
associated with the plurality of the re gions is detected; 

of the boundaries, whereby each of the plurality of the 
on coefficients; 

ty of the regions in the original image into one or more 
subbands using the plurality of the b )undaries with the highest resolution coefficients; 

successively decomposing ea :h of the plurality of the regions in a subband with lower 
resolution coefficients into one or more subbands using the plurality of the boundaries with lower 
resolution coefficients; 

transmitting boundary and imajje information with the lowest resolution coefficients; and 
successively transmitting boundi ly and image information with higher resolution coefficients. 

1 5 . The computer readable mediuj n of claim 1 4, wherein the instructions for encoding step 
includes encoding each of the plurality ( )f the boundaries by two periodic wavelet series, whereby 
each of the plurality of the boundaries c( ntains different resolution coefficients in each of the two 
periodic wavelet series. 

1 6 . The computer readable medium ( )f claim 1 4, wherein the instructions for decomposing step 
includes decomposing each of the plural ty of the regions in the original image into four subbands 
using a region based subband encoding scheme. 

1 7 . The computer readable medium otf claim 1 6, wherein the instructions for the decomposing 
step includes decomposing each of the pli rality of the regions in the original image into a subband 

vertical frequency filters. 

xlaim 1 6, wherein the instructions for the decomposing 
ality of the regions in the original image into a subband 



using low pass horizontal and low pass 
1 8 . The computer readable medium o 
step includes decomposing each of the pi 



using high pass horizontal and low pass vertical frequency filters. 



HP No. 10006278-1 



iui/c 



1 9 . The computer readable medium of claim 1 6, wherein the instructions for the decomposing 
step includes decomposing each of the plurality of the regions in the original image into a subband 
using low pass horizontal and high )ass vertical frequency filters. 

20. The computer readable mediu n of claim 1 6, wherein the instructions for the decomposing 
step includes decomposing each of the plurality of the regions in the original image into a subband 
using high pass horizontal and higl]f pass vertical frequency filters. 
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